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Abstract 

In this paper, we obtain the counting formulaes of convex pentagons and 
convex hexagons, respectively, in an n-triangular net by solving the corre- 
sponding recursive formulaes. 
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1 Introduction 

In the paper [2j, the author obtained the counting formulaes of triangles and 
quadrilaterals in an n-triangular net, respectively, by induction. In this paper, we 
get the counting formulaes of convex pentagons and hexagons in an n-triangular 
net, respectively, by solving two corresponding recursive formulaes. We first give 
the following definition. 

Definition 1.1 Divide each edge of a (regular) triangular into n (n > 1) equal 
parts, and then construct n — 1 segments between the dividing points on two edges 
parallel to the third one. Then the graph we get is called an n- (regular) triangular 
net. 

See fig. 1, fig. 2 and fig. 3 in the following. 

If n = 1, then the n-triangular net reduces to a triangular. 

By the property of affine transformation, we know that the numbers of convex 
pentagons and convex hexagons in an n-triangular net are only dependent on n but 
independent from the shape and the size of the triangular. 
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fig. 2: 6-triangular net OAeBa fig- 3 



2 The counting formulae of convex pentagons in 
an n-triangular net 

Theorem 2.1. The number P{n) of convex pentagons in an n-triangular net 



IS 



^ fj^(12A;5 + 25A;'^ + 5P-10A;2-2A;), n = 2A; + 1 (A; = 0, 1, 2, ■ • ■ ), 

Proof. Without loss of generosity, we suppose that the divided triangular is regular. 
Then there is only one acute interior angle in each convex pentagon. 

Observing the figures above, we know that P{n) can be expressed as 2P{n — 1) 
(all the pentagons in the (n — l)-triangular net AiAnPn-i or BiPiBn), subtracting 
P{n — 2) (pentagons in the (n — 2)-triangular net O'PiPn-i ), and then adding the 
number, denoted by /(n), of the pentagons of which there are vertexes both on OA^ 
and on 0-B„. This is 



P{n) = 2P{n-l) - P{n-2) + f{n). (2) 

Obviously, we have P(l) = 0, P{2) = 0, P(3) = 3 and /(I) = 0, f{2) = 0, 
/(3) = 3. 

Now it is crucial to get the expression of f{n). Note that, from the definition of 
/(n), f{n) — f{n — 1) is the number of pentagons of which there arc vertexes on 
OAn, OBn and AnBn and of which the unique acute vertex must be on OAn, OBn 
or AnBn- 
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The number of all the pentagons of which there are vertexes on OAn, OBn and 
AnBn and of which the acute vertex is one of O, and S„ is 

(1 + 2 + 3 + ••• + (n-2)) X 3. 

The number of all the pentagons of which there are vertexes on OBn and AnBn 

and of which the acute vertex is one of Ai, A2, • ■ • , An-i, Bi, B2, ■ ■ ■ , B^-i and 
-Pi) P2: ■ ■ ■ , Pn-i is 

l + 2 + --- + (A;-l) + (A;-l) + --- + 2 + l (if n^2k), 

or 

1 + 2 + ■■■ + {k 
So we have 

/(2A;)-/(2A;- 

and 

f{2k + l) - f{2k) = (1 + 2 + 3 + •■• + (2A;- 1)) X 3 

+1 + 2 + ■ • ■ + (A; - 2) + (/c - 1) + (A; - 2) + • • • + 2 + 1 



2) + {k-l) + {k-2) + --- + 2 + l (if n^2k + l). 



1) = (l + 2 + 3 + --- + (2A:-2)) x3 

+1 + 2 + • ■ • + (A; - 1) + (A; - 1) + ■ • ■ + 2 + 1 



This is 

f{2k) = f{2k - 1) + 3(3A;2 - 5k + 2), 
/(2A; + 1) = /(2A;) + 3(3A;2 - 2A;). 

Iterating the above formulaes gives 



/(2) 


= /(I) + 3(3 -12- 


5-1 + 2), 


/(3) 


- /(2) + 3(3-12 - 


2-1), 


m 


= /(3) + 3(3-22- 


5-2 + 2), 


/(5) 


= /(4) + 3(3-22- 


2-2), 


fm 


= /(2A;-l) + 3(3 


■k^-b-k 


f{2k + l) 


= f{2k) + 3{3-k^ ■ 


-2-k). 



Overlay the above formulaes and note that /(I) — to get 

/(2A;+1) = l{Ak^ -k'' -k), 
f{2k) = l{Ak^ -Ik^ + ?,k). 
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From we have P{n) - P{n - 1) = P(n - 1) - P(n - 2) + /(n). Then 

P{2k) - P{2k - 1) = F(2fc - 1) - P{2k - 2) + /(2A;), (fc = 1, 2, ), 

P{2k + 1) - P(2A;) = P{2k) - P{2k - 1) + /(2A; + 1), (A; = 0, 1, 2, ). 

Overlaying again, we have 

P{2k + 1) -P{2k) 
P{2k) - P{2k-1) 

Overlaying a third time, we get 

P(2k + 1) = -e + -k' + - p - -k, 

^ ' h 2 2 5 

P{2k) = -e - -k^ - -e + -e + -k, 

^ ^ 5 2 2 2 10 
which completes the proof. 

□ 

The difference equation ([2]) is fundamental in this paper. This is a linear recurrence 
relation of order 2 and can also be solved using the method usually used in solving 
recursive formulaes (see, for example, [H p. 218-234, §7.2-7.3]). Our method is 
different from that of [2] . Obviously, formulaes of this form can also be used to get 
the counting formulaes of triangles and quadrilaterals in [2] and seem to be more 
understandable. We will also use the equation of this form to get number of convex 
hexagons in an n-triangular net in the following. 

3 The counting formulae of convex hexagons in 
an n-triangular net 

Theorem 3.1. The number H{n) of convex hexagons in an n-triangular net 

is 

rrr N \i:{Sk^ + 2Ak^ + 2hk^ + lQk^ -Ak), n = 2A; + 1(A; = 0, 1, 2, ■ ■ ■ ), 
\^(8A;6 -5A;4 -3A;2), n = 2A;(A; = 1, 2, ■ • ■ )• 

(3) 

Proof. Just as the analysis in the proof of theorem 2.1, we have 

H{n) = 2H{n-l) - H{n-2) + g{n), (4) 

where g{n) denote the number of the hexagons of which there are vertexes both on 
OAn and on 05„. Obviously, we have H{1) = 0, H{2) = 0, H{3) = 1 and g{l) = 0, 
g{2) = 0, ^(3) = 1. 



= sk^ + 2e--e--k, 

2 2 ' 
= 3k^-4:k^ + k. 
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The equation @ is similar to the equation ([2]). So we solve it in the same way as 
(E]). We have 



g{2k + l) 



and 

g{2k) 



g{2k) 

+ 1 + 2 + 3 + 4 + • ■ • + (2A; - 4) + (2A; - 3) + (2A; - 2) + (2A; - 1) 
+2 + 3 + 4 + ■ • ■ + (2A; - 4) + (2A; - 3) + (2A; - 2) + (2A; - 2) 
+3 + 4 + • ■ • + (2A; - 4) + (2A; - 3) + (2A; - 3) + {2k - 3) 
+ 

+ (A; - 2) + (A; - 1) + A; + (A; + 1) + (A; + 2) + (A; + 2) + ■ • ■ + (A; + 2) 

The number is fc+2 
+ (A; - 1) + A; + (A; + 1) + (A; + 1) + (A; + 1) + • ■ • + (A; + 1) 

The number is fc+i 
+A; + A; + A; + A;H hA; 

The number is k 
+ 

+2 + 2 
+1 

g{2k) + 1' + 2" + ■ ■ ■ + {2k - if 

-(+1 + 2 + 3 + 4 + ■ ■ ■ + (2A; - 4) + (2A; - 3) + (2A; - 2) 
+ 1 + 2 + 3 + 4+ ■■• + (2A;-4) 

+ 

+1+2+3+4 
+1 + 2) 

g{2k) + ^{Ae-?,k + l), 



g{2k-l) 

+1 + 2 + 3 + 4 + ■ • ■ + (2A; - 5) + (2A; - 4) + (2A; - 3) + (2A; - 2) 
+2 + 3 + 4 + • ■ • + (2A; - 5) + (2A; - 4) + (2A; - 3) + (2A; - 3) 
+3 + 4 + ■ ■ ■ + (2A; - 5) + (2A; - 4) + (2A; - 4) + (2A; - 4) 
+ 

+ (A; - 2) + (A; - 1) + A; + (A; + 1) + (A; + 1) + ■ • ■ + (A; + 1) 

^ V ' 

The number is fc+i 

+ {k -l) + k + k + k + k^ hA; 

The number is fc 
+ (A; - 1) + (A: - 1) + (fc - 1) + • • • + (A; - 1) 

The number is fc-i 
+ 
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+2 + 2 
+ 1 

= ^(2fc - 1) + 1^ + 2^ + • ■ ■ + (2fc - 2)2 

-(+1 + 2 + 3 + 4 + • ■ • + (2A; - 5) + (2A; - 4) + (2A; - 3) 
+1 + 2 + 3 + 4 + ■ • ■ + (2A: - 5) 

+ 

+ 1 + 2 + 3 

+1) 

k — 1 

= g{2k-l) + (4A;2 -5A; + 2). 

So we have 

g{2k) = ^k{k-l){2k'^ -2k + l), 
gi2k+l) = k\ 

and then 

H{2k) - H(2k - 1) = ^{I2k^ - 15P + - 2) 
H{2k + 1) - H{2k) = ^il2k^ + 15A;3 + 5P - 2). 

By overlaying, we get ([3]). This completes the proof. □ 
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